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Abstract. Let F^~ be a k-graph on a single vertex. We show 
that every irreducible atomic ^-representation is the minimal *- 
dilation of a group construction representation. It follows that 
every atomic representation decomposes as a direct sum or integral 
of such representations. We characterize periodicity of F|j~ and 
identify a symmetry subgroup Hg of Z k . If this has rank s, then 
C*(F+) C(TF) <g> 21 for some simple C*-algebra 21. 



1. Introduction 

There has been a lot of recent interest in the structure of opera- 
tor algebras associated to graphs (see |16|). Kumjian and Pask 
have introduced the notion of higher rank graphs, which have a much 
more involved combinatorial structure. The C*-algebras of higher rank 

graphs are widely studied PE[12i[13l[m[T8l[TH[20]. Kribs and 
Power |10| initiated the study of the associated nonself- adjoint alge- 
bras. Power | I15] began a detailed study of these operator algebras 
associated to higher rank graphs with a single vertex. This effort was 
continued with the authors of this paper [2J, [3J, [4] with a detailed 
analysis of rank 2 graphs on a single vertex. Two important accom- 
plishments there were a complete structure theory for the atomic *- 
representations of the 2-graph, and a characterization of periodicity 
leading to the structure of the 2-graph C*-algebra in the periodic case. 

The purpose of this paper is to extend those results to the case of 
k-graphs on a single vertex. These objects form an interesting class of 
semigroups with cancellation and unique factorization. The combina- 
torial structure of a k-graph is much more difficult to classify for 
k > 3, but we do show that there are lots of examples. 
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The first main result concerns atomic ^representations. The *- 
representations are the row isometric representations of F^j" which are 
defect free (see the next section for definitions). These are the represen- 
tations of the semigroup which yield ^-representations of the associated 
C*-algebra C*(F^). An important class of such representations are ob- 
tained as inductive limits of the left regular representation of Ft. These 
have the additional property that there is an orthonormal basis which 
is permuted (up to scalars of modulus 1) by the isometries (which are 
the images of elements of Fj~). In general, a representation with such 
a basis is called atomic. 

The analysis of these representations relies on dilation theory. Every 
defect free, row contractive representation dilates to a unique minimal 
^-dilation [HI 120] . So one can understand a ^-representation by under- 
standing its restriction to a coinvariant cyclic subspace. The key to our 
analysis is to show that there is a natural family of atomic defect free 
representations modelled on the representations of an abelian group of 
rank k. In the rank 2 case [2], a detailed case by case analysis led 
to the conclusion that every irreducible atomic ^representation is the 
dilation of one of these group constructions. In this paper, we provide 
a direct argument that avoids the case by case approach. So it sheds 
new light even when k = 2. 

Every k-graph F^j" has a faithful ^representation of inductive type. 
This representation has a natural symmetry group Hg < Z k . The 
graph is aperiodic if and only if Hg = {0}. In general, this is a free 
group of rank s < k. Building on the detailed structure of periodic 
2-graphs in we show that there is a simple C*-algebra 21 so that 
C*(F+) = C(T S ) (8)21. 



2. Background 

Kumjian and Pask [11] define a k-graph as a small category A with 
a degree map deg : A — > N k satisfying the factorization property: for 
every A G A and m,n G N k with deg(A) = m + n, there are unique 
elements /x, v G A such that A = \w and deg(/x) = m and deg(u) = n. 
It is perhaps more convenient to consider A as a graph in which the 
vertices have degree and the edges are graded by their (non-zero) 
degree, which takes values in N k , and satisfy the unique factorization 
property above. 

We are restricting our attention in this paper to k-graphs with a 
single vertex. Let e$ for 1 < i < k be the standard generators for 
Z k . The generators of F^ are the maps of degree £j, for 1 < % < k, 
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which we label e\ for s G = {1, 2, . . . , m$}. There are no commuta- 
tion relations amongst the set {e\, . . . , e l m .}. However the factorization 

property implies that each product e\e\ factors as e|,e*,. The unique- 
ness of factorization implies that there is a permutation 9^ in S miXm:j 
so that 

e l e t = 44 where %(s, t) = (s', t'). 

The family {0^ : 1 < i < j < k} is denoted by 0; and the k-graph F^~ 
is the semigroup generated by {e\ : 1 < i < k, 1 < t < rrii}. 

Unfortunately, not every family of permutations 9 yields a k-graph. 
There are evidently issues about associativity of the product and unique- 
ness of the factorization. For k = 2, every permutation yields a 2-graph; 
but this is not true for k > 3. See, for example, [7], 117] . Fowler and 
Sims |7] showed that for k > 3, 9 determines a k-graph if and only 
if every three sets of generators satisfy the following cubic condition 
showing that a word of degree (1, 1, 1) is well defined: 

444 = 444 = 444 = 444 
— ^ p — &3 p ^ — ^ ^ 

~ V V ~~ V V V' ~~ t 3" V' V 
implies = e\ n , 4 = e\ n and e| = e^„ . 

Hence, for k > 3, F^ is a k-graph if and only if the restriction of F^ to 
every triple family of edges {e*, e{, e^} is a 3-graph. 

We can consider each permutation 6^ as a permutation of Y\a=i m * 
which fixes the coordinates except for i,j, on which it acts as 9ij. With 
this abuse of notation, one can rephrase the cubic condition as: 

9ij9 ik 9 jk = 9 jk 9 ik 9 i:j for all 1 < i < j < k < k. 

This will facilitate calculations. 
We provide a few examples. 

Example 2.1. Power [15 J showed that there are nine 2-graphs with 
mi = m2 = 2 up to isomorphism. In |4j, we showed that only two 
of these are periodic (defined in the next section). These are the flip 
algebra in which 9(s, t) = (t, s) and the square algebra given by the 
permutation ((1, 1), (1, 2), (2, 2), (2, 1)). 

A more typical example of a 2-graph is the forward 3-cycle semigroup 
given by the permutation ((1, 1), (1,2), (2, 1)). Curiously, the reverse 
3-cycle semigroup arising from the 3-cycle ((1, 1), (2, 1), (1, 2)) is not 
isomorphic. 
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Example 2.2. Let m t = n for all 1 < i < k and % be the transposition 
t) = (t,s). Equivalently, this means that e*e{ = e^e* t for all i,j 
and all s, t. It is readily calculated that 

9ij9ik9jk(s, t, u) = (u, t, s) = 9j k 9ik9ij(s, i, u). 

Thus this is a k-graph. 

Example 2.3. Let mi = m 2 = m 3 = 2. Let i3 = 23 be the for- 
ward 3-cycle ((1, 1), (1, 2), (2, 1)) and let (9 12 be the flip. Observe that 
013 (s, t) = (t, s + t) where addition is calculated in Z/2Z. Thus 9 yields 
a 3-graph because 

012013023 (S, t, u) = (u, t + U, S + t + ll) = 23 0i 3 0i 2 (s, t, u). 

Example 2.4. Let m x = m 2 = m 3 = 2. Let 9 13 = 23 be the square 
algebra which can be written 13 (s,t) = (t, s + 1), and let 0i 2 be the 
flip. Then determines a 3-graph since 

012013023(5, t,u) = (u,t+l,S+l) = 23 13 12 (s,t,u). 

2.5. Representations. Now consider the representations of Fj". 

A partially isometric representation of F^ is a semigroup homomor- 
phism a : F^ — > #(7Y) whose range consists of partial isometries on a 
Hilbert space 7Y. The representation a is isometric if the range consists 
of isometries. 

Call a row contractive if [<7(e5j • • • c(e m .)l ls a row contraction for 
1 < % < k; and is row isometric if these row operators are isometries. 
A row contractive representation is defect free if 

rrii 

<7(4)ct(4)* = / for all 1 < % < k. 

s=l 

A row isometric defect free representation is a * -representation of F^. 

The row isometric condition is equivalent to saying that the tr(e*)'s 
are isometries with pairwise orthogonal range for each 1 < % < k. 

The most basic example of an isometric representation of F^" is the 
left regular representation A. This is defined on £ 2 (Fj~) with orthonor- 
mal basis {£ w : w G F^} given by A(t>)£„, = £ vw . Each A(e*) is an 
isometry. Because the factorization of an element in F^ can begin with 
a unique element of {e{, . . . , e l m .} if it has any of these elements as 
factors, it is clear that the ranges of A(e*) are pairwise orthogonal for 
1 < s < irii. Hence this is a row isometric representation. However it 
is also evident that it is not defect free. 

One forms a *-algebra A generated by Fg subject to the relations im- 
plicit in ^representations that each e\ is an isometry and Y17=i e l e 7 = 1 
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for 1 < % < k. It is an easy exercise to see that A is the span of words 
of the form uv* for «,dgF|. This follows from the identity 

e s e t = e s e t e r e r = e s e r' e l e r = ^sr'e{.e r . 

r r r 

Every ^-representation 7r of Fj~ extends to a representation of A. 

The k-graph C*-algebra C*(F^~) is the universal C*-algebra for *- 
representations of . This is the completion of A with respect to the 
norm 

||A|| = sup{||7r(v4)|| : n is a ^-representation}. 

This is the C*-algebra with the universal property that every *-repre- 
sentation of F^ extends uniquely to a ^-representation of C*(F^"). 

The universal property of C*(F^) yields a family of gauge automor- 
phisms. For any character (p in the dual group Z k = T k of Z k , consider 
the representation 7^(10) = (p(deg(w))w. This is evidently an automor- 
phism of Fq. So by the universal property of C*(F^ ), it extends to a 
^-automorphism of C*(Fj~), which we also denote 7^. 

Integration over the T k yields a faithful expectation 

$(X)= / 7v (X)d<p. 

Checking this map on words uv*, one readily sees that §(uv *) = Skouv* 
where k = deg(-ut> *) := deg(w) — deg(u). Therefore 

5 := Ran$ = span{wt>* : deg(-ut>*) = 0}. 

Kumjian and Pask show that this is an AF-algebra. In our case 
of a single vertex, it is the UHF algebra for the supernatural number 
iT^i 771 ? 3 - m particular, it is simple. 

2.6. Dilations. If o is a representation of an operator algebra A on 
a Hilbert space H, we say that a representation p on a Hilbert space 
/C containing 7i is a dilation of a if cr(a) = Pnp{. a )\'H f° r all a G A. 
This implies that 7i is semi-invariant, i.e. 7i = M.\ M.2 for two 
invariant subspaces A4 2 d M.\- Arveson's dilation theory [TJ, extended 
by Hamana [8J, shows that A sits in a canonical C*-algebra known as 
its C*-envelope, C* nv (^4). This is determined by the universal property 
that whenever j : A — > B{7i) is a completely isometric isomorphism, 
there is a unique *-homomorphism of C*(j(A)) onto C* nv (^4.) which 
extends 

A recent proof of Hamana's Theorem by Dritschel and McCullough 
|5j shows that every completely contractive representation of A dilates 
to a maximal dilation, in the sense that any further dilation can only 
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be obtained by a direct sum of another representation. Moreover, these 
maximal representations of A are precisely those representations which 
extend to a ^representation of C* nv (.4). 

The usefulness to us of dilations lies in the fact that a ^-dilation may 
be uniquely determined by a smaller, more tractable representation. 
Indeed, we will be looking for a compression to a cyclic, coinvariant 
subspace with some special structure. 

The operator algebra that figures here is the nonself-adjoint unital 
operator algebra Aq generated by A(Fg") as a subalgebra of B(£ 2 (¥^)). 
There is no simple criterion on a representation of F^ which is equiva- 
lent to it having a completely contractive extension to Aq. A necessary 
condition is that the representation be row contractive because 

||[a(el) ... <r(ejJ]||<||[A(ei) ... A(<J]|| = 1. 

However it was shown in [3] that this is a strictly weaker condition 
than being completely contractive even for 2-graphs on one vertex. 

Two results provide the information that we need, and they are both 
valid for arbitrary k-graphs, not just the single vertex case. The first 
is a result of Katsoulis and Kribs [H] on the C*-envelope of higher rank 
graph algebras. 

Theorem 2.7 (Katsoulis-Kribs). The C*-envelope of Aq is C*(Fj" ). 

This implies that every completely contractive representation of Aq 
dilates to a ^-representation of C*(Fjj"), and hence to a ^-representation 
ofF+. 

In [3], we established a dilation theorem for a class of doubly gen- 
erated operator algebras which includes the 2-graphs on one vertex. 
We showed, in particular, that defect free representations dilate to *- 
representations; and consequently, they yields completely contractive 
representations of Aq. Using the Poisson transform defined by Popescu 
in |14| , Skalski and Zacharias |20| studied the dilation theory of higher 
rank graphs in a very general context. In particular, their results in- 
clude the following dilation theorem which is valid for all k. 

Theorem 2.8 (Skalski-Zacharias). Every deject free, row contractive 
representation ofF^ has a unique minimal * -dilation. 

Consequently, every defect free representation of F^ extends to a 
completely contractive representation of Aq. 

The algebra Aq will not play a direct role in the current paper, which 
is focussed on ^-representations and the structure of C*(Wt). However, 
it lurks in the background because we use dilation theory to simplify 
the analysis of the representations. 
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3. Atomic Representations 

Atomic representations of 2-graphs are comprehensively studied in 
[2]. They provide a very interesting class of representations, and play 
an important role in the study of 2-graphs. We now introduce such 
representations of k-graphs. 

Definition 3.1. A partially isometric representation is atomic if there 
is an orthonormal basis which is permuted, up to scalars, by each par- 
tial isometry. That is, o is atomic if there is an orthonormal basis 
{6c '■ k > 1} so that for each w G Wg, cr(w)^k — «6 f° r some I and 
some Q6TU {0}. 

As in [2J, we refer to the atomic partially isometric representations 
in this paper simply as atomic representations, and likewise we refer to 
the row contractive defect free atomic representations simply as defect 
free atomic representations. 

Every atomic representation determines a graph with the standard 
basis vectors representing the vertices, and the partial isometries cr(e*) 
determining directed edges: when <r(e*)£ a = £&, we draw an edge from 
vertex a to vertex b labelled e\. The graph is called connected if there 
is an undirected path from each vertex to every other. This graph 
contains all information about the representation except for the scalars 
of modulus one. 

As in [3l Lemma 5.6], it is easy to see that the ^-dilation of an atomic 
defect free representation remains atomic. We leave the straightforward 
extension to k-graphs to the reader. 

Lemma 3.2. If a is an atomic defect free representation, with respect 
to some basis ofri a , with minimal ^-dilation ir, then this basis extends 
to a basis for 7i n making it an atomic * -representation. 

3.3. Inductive Limit Representations. In this subsection, we will 
define a whole family of ^-dilations of A which are, in fact, inductive 
limits of A. They play a central role in what follows. 

Arbitrarily choose an infinite tail r of F^; that is, an infinite word 
in the generators which has infinitely many terms from each family 
{e\, . . . , e l m }. Such an infinite word can be factored so that these terms 
occur in succession as 

r = e L • ■ ■ - e L ■ • • = T ° T l r 2 • • • 

where t s = e\ si ■ ■ ■ for s > 0. Let T s = T := F^" for s > 0, viewed 
as discrete sets on which the generators of F^j~ act as injective maps 
by right multiplication, namely, p(w)f = fw for all / G T. Consider 
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p s = pijs) as a map from T s into J- s +i- Define T T to be the injective 
limit set 

T T = lim(.F s ,p s ). 

Also let l s denote the injections of T s into T T . Thus T T may be viewed 
as the union of JF , JF 1; . . . with respect to these inclusions. 

The left regular action A of F^ on itself induces corresponding maps 
on T s by \ s (w)f = wf. Observe that p s \ s = \ s+ ip s - The injective 
limit of these actions is an action A T of on T T . Let A T also denote 
the corresponding representation of F^j~ on i 2 {T T \ That is, we let 
{£/:/£ T T ~) denote the orthonormal basis and set A r = £ w f. It 
is easy to see that this provides a defect free, isometric representation 
of Fg-, i.e. it is a ^-representation. 

Let t s = tqT\ . . . t s for s > 0. We may consider an element w = t s (v) 
as w = vr s *. This makes sense in that £ w = \ t (v)\ t (t s )*£ Lq (0). In 
particular, we have £ = ^(0). 

Since A r is a ^-dilation, it extends to a representation of C*(F^ ) 
which we also denote by A T . This is always a faithful representation. 
This is the analogue of Q3 Theorem 3.6]. 

Theorem 3.4. For any infinite tail r , the representation A T is faithful 
onC*(F+). 

Proof. Because of the gauge invariance uniqueness theorem, it suffices 
to show that there are gauge automorphisms of C*(A r (F^~)). This is 
accomplished by conjugation by a diagonal unitary. Given a word 
w = vr s * G JF T , define deg(w) = deg(v) — deg(r s ). It is clear that 

this is well defined and extends the degree map on Fjj". Given ip G Z k , 
define U v = diag (<^(deg(w))) with respect to the basis {£ TO : w G J-" T }. 
Then for and w = vr s * G T T , 

U v kr(u)U^ w = U v \ T {u)y{&eg{w))£ w 

= U^degiv) - deg(j s ))£ uw 

= ip(deg(uv) - deg(r s ))v9(deg(f ) - deg(r s ))^ uw 

= (p(deg(u))\ T (u)£ w . 

Hence U v Xr(u)U* = \ T ("/ V (u)). u 

Because of the dilation theory, A r is completely determined by any 
cyclic coinvariant subspace TC of £ 2 (J- T ) as the unique minimal *-dilation 
of this compression. We will describe such a subspace which will be 
convenient. 
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Observe that A r (u>)*£ to ( ) is non-zero if and only if w is an ini- 
tial segment of r after appropriate factorization. That is, given n = 
(rii, . . . , rik) G N k , one may factor r in exactly one way so that r = w n r' n 
in which w n has degree n. Let £_„ := A T (u> n )*6. o (0) for n G Nq. In par- 
ticular, C(-«,...-«) = Tnen 

ft T = span{C„ : n G (-N ) k } 

is evidently a cyclic subspace because it contains each £ ts ( ), and is 
coinvariant by construction. 

Note that beginning at any of the standard basis vectors £ w , there 
will be some word v so that \ T (v)*^ w is a basis vector ( n in TL T . As 
the restriction of A T to the cyclic subspace generated by ( n is unitarily 
equivalent to A, it is easy to understand why the restriction of A T to 
H T determines the whole representation. 

For each n G — Nq, there are unique integers t l n so that ( n is in 
the range of A T (e^) for 1 < i < k; that is, A T (e* t )Cn- £i = Cn- Set 
E(r, n) = (t^, tjj). This determines the data set 

E(r) = {E(r,n):n6-N5}. 

Definition 3.5. Two tails T\ and r 2 are said to be tail equivalent if 
their data sets eventually coincide; i.e. there is T G — Nq so that 

E(n, n) = S(r 2 , n) for all n <T. 

We say that ri and r 2 are p-shift tail equivalent for some p G Z k if there 
is a T G Nq so that 

£(ti, n) = S(r 2 , n + p) for all n<T. 

Then ri and r 2 are s/iz/t tew/ equivalent if they are p-shift tail equivalent 
for some p G Z k . 

Clearly, if ti and r 2 are shift tail equivalent, then A n and A T2 are 
unitarily equivalent. 

We now introduce two important notions: the symmetry of r and 
the aperiodicity condition of Fj". 

Definition 3.6. A tail r is p-periodic if E(r, n) = S(r, n + p) for all 
n < A — p; and eventually p-periodic if r is p-shift tail equivalent to 
itself. The symmetry group of r is the subgroup of Z k 

i? T = {p G Z k : r is eventually p-periodic}. 

The symmetry group of F^" is defined by 

He := D T H T 

as r runs over all possible infinite tails of Fj" . 



10 



K.R. DAVIDSON and D. YANG 



A tail r is called aperiodic if H T = {0}. The semigroup is aperi- 
odic if Hg = {0}. Otherwise we say that Fq is periodic. 

Clearly if there is an aperiodic infinite tail r, then F^ is aperi- 
odic. The following result shows that our definition coincides with 
the Kumjian-Pask aperiodicity condition. 

Proposition 3.7. F^ has an infinite tail with H T = Hg. In particular, 
when Fg is aperiodic, there is an aperiodic tail. More generally, we 
have H e n N£ = {0}. 

Proof. For each p in Z k \ Hg, there is a tail r such that p ^ H T . Hence 
there is some n e — Nq so that n + p G — Nq and E(r, n) ^ S(r, n +p). 
Choose s so that > n,n + p > (— s, . . . , — s). Then the finite initial 
segment w p = r . . . r s of r already exhibits the lack of p-symmetry. 
So any infinite tail that contains w p infinitely often can never exhibit 
p-symmetry for n < T. Form a tail r by stringing together the words 
w p , repeating each one infinitely often. By construction, H T C Hg. 
The other inclusion is true by definition. 

If p e Nq \ {0}, it is easy to write down a finite sequence which does 
not have p-symmetry. Splicing such words into r as above shows that 
H e nN% = {0}. u 

4. A GROUP CONSTRUCTION 

In this section, we describe a large family of defect free atomic rep- 
resentations with a very nice structure. By the dilation theorem, they 
encode a family of atomic ^representations which are obtained as the 
unique minimal *-dilations. The main result is that every irreducible 
atomic ^representation arises from this construction; and every atomic 
^representation decomposes as a direct integral of the irreducible ones. 

Let G be a finitely generated abelian group with k designated gen- 
erators 0i, ...,0k- Suppose that functions are given 

V:G^{l,...,m t }, i\g)=:t\, i = l,...,k, 

a 1 : G —>Y, a*, i = l,...,k. 

Consider a defect free atomic representation a : Fj~ — > B(£ 2 (G)) 
given by 

<T( e t)Zg-Oi = <V| a l £g for i = !» •••> k - 
This ensures that is in the range of cr(e^) for each 1 < i < k. In 

9 

order for a to be a representation, the commutation relations must be 
satisfied, namely 

e\ el = el e\ and a\ al = al al 

l 9 l 9-ii l 9 l 9-Sj l 9 l 9-Bi l 9 l 9~3j 
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for all g G G and 1 < i < j < k. Such a representation will be called a 
group construction representation. 

Example 4.1. Actually defining such relations might not be so easy. 
However in the case of G = Z k with the standard generators, we can 
obtain all such representations from infinite tails. Indeed, we saw that 
an infinite tail r gives rise to an inductive limit representation A r . We 
then identified a subspace H T with basis {( n : n G — N k }. It is possible 
to continue this 'forward' to obtain a (non-canonical) representation 
modelled on the group Z k . 

This may be accomplished by extending r arbitrarily to a doubly 
infinite word, say uj*t, where u* is a tail in reverse order. This will 
specify how we are allowed to move forward and stay within our sub- 
space. If n G — N k , recall that there is a unique word w n so that r 
factors as r = w n r'. Suppose that m G N k . Then there is a unique 
word v m of degree m so that u* = u>'*v m . Let ( n+m = K(v m w n )( n . It 
is not difficult to verify that this is well defined. 

We identify /C = span{£ m : m G Z k } with £ 2 (Z k ). It is easy to see 
that K, is a coinvariant subspace; and it is cyclic because 7i T is cyclic. 
Let a be the compression of A r to this subspace. Then we have a 
representation of group type with all constants a 1 — 1. 

It turns out that the scalars a l g are not difficult to control. It was 
shown in [2], Theorem 6.1] that the representation is unitarily equiva- 
lent to another group construction representation in which these con- 
stants are independent of g G G. The proof is essentially the same as 
the 2-graph case. So we state it without proof. 

For each group G, there is a canonical homomorphism k of Z k onto 
G sending the standard generators Si to Qi for 1 < i < k. Let K be 
the kernel of k, so that G = Z k /K. 

Theorem 4.2. Let G = Z^/K as above, and let a be a group construc- 
tion representation. Then o is unitarily equivalent to another group 
construction representation with the same functions i l and constant 
functions a 1 . 

In fact, as for 2-graphs, the constants determine a unique character 
ip of K. If a path in the graph is a loop returning to the vertex where 
it started, then it determines a unique word in the generators and 
their adjoints whose degree d belongs to K. The scalar multiple of the 
vertex vector obtained by application of the partial isometry is ip{d)- 
The choice of the scalars a 1 is determined by choosing an extension (p of 
ip to a character on Z k ; and they are given by cti = <p{si). The character 
ip is determined by ip and a character \ of G; and the constants a 1 can 
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be replaced by a l x(Si)- We will not need this detailed information, so 
we refer the interested reader to the proof in [2J in the 2-graph case. 

There are two useful notions of symmetry for these group construc- 
tions. 

Definition 4.3. A group construction representation a of on £ 2 (G) 
has a full symmetry subgroup H < G if H is the largest subgroup of 
G such that i l g+h = t g and oi % g+h = a l g for all g G G and h G H and 
1 < i < k. 

We define the symmetry group H a < G to be the largest subgroup 
H < G for which there is some T = (Ti,...,Tk) G Z k such that 
%+h = % an< ^ a l+h = a g f° r all g G G and h G H and 1 < i < k with 
both g,g + heG T = {J2 :ni<Ti}. 

We also will say that two group constructions a and r on £ 2 (G) given 
by functions s g , a g and t g , (3 g respectively are tail equivalent if t g = s' l g 
and P g = ot l g for all g G Gt and 1 < i < k. 

Note that the symmetry group is well defined because an in- 
creasing sequence of subgroups of a finitely generated abelian group G 
is eventually constant. 

The significance of tail equivalence is that two tail equivalent rep- 
resentations will have unitarily equivalent *-dilations. Indeed, by the 
Skalski-Zacharias dilation theorem, each has a unique *-dilation. How- 
ever, both must coincide with the unique ^-dilation of their common 
restriction to £ 2 (Gt)- 

We wish to show that these group constructions may be obtained by 
dilating certain partial group constructions, preserving the symmetry. 
In particular, we will show that a group construction a with symmetry 
group H is tail equivalent to one with full symmetry group H. 

Theorem 4.4. Let G be an abelian group with generators 0i, . . . ,0k- 
Given T = (Ti, . . . , Tk) with T{ G ZU{oo}, let Gt = {^2 riiQi : rij < Tj}. 
Suppose that a is a representation of¥g on£ 2 {Gr), determined by func- 
tions t l : Gt — > rrij and a 1 : Gt — > T so that 

a ( e \)£,g-sr = S i,tl a l £g f or i = !> -> k and 9 e G T - 
Then a may be dilated to a group construction representation on £ 2 (G). 

Proof. Consider dilations to £ 2 (Gt>) for T' > T. Among these dila- 
tions, select one which is maximal in the sense that it cannot be dilated 
to a representation on a larger subset of this type. There is no loss of 
generality in assuming that this set is Gt itself. We will show that 
Gt = G. 
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Indeed, otherwise there is some Tj < oo. By the Skalski-Zacharias 
dilation theorem, there is a ^-dilation a of o on a Hilbert space TC 
containing £ 2 (Gt), and by Lemma [3.21 this representation is atomic. 

Assume first that every T{ < oo. Set a = Y^h=i ^fljj an d arbitrarily 
pick some i. Let T' = T + so 

G T , = G T + Sl = G T U (a + Ql + G ) = G T U (a + g, + S) 

where S = { J2j^i n jQj '■ n j — 0}- We will extend cr to £ 2 {Gt>)- To 
this end, arbitrarily select p a G nij. Identify £ a +g; with &{e l Pa )£a in ri\ 
and set t l a = p a and a l a = 1. For each s = in S 1 , a + s 6 GV 

and there is a unique word to G of degree (|ni|, . . . , |rik|) so that 
<j(w)£, a+s = a^ a for some a G T. Factor e^it; = w'e l p . Then identify 
Ca+s+ ffi with a(e pa+ J£ a+s in and set ? a+a = p a+s and <4 +s = 1. 

When rij ^ 0, we need to define t J a+s+Si . Observe that a+s+Qj G Gt- 
If ta+s — 0.1 we can factor w = ve J q . Now 

Factor el v = v'el as before: and factor el el = ei,el,. Then 

Pa Pa + s + gj Pa + s + gj <7 <? P 

we have 

v'e^el, = v'el ^ e{ = el ve{ = el w = w el ^ = v'eLel , . 

9 P Pa + s + gj </ Pa q Pa Pa+s Q Pa + s 

Therefore p' = p a+s and 

^( e q ')^a+s+ Si = V^qi^Pa+s^a+s = ^(^ Pa+S+S] ^ q )ia+s 

= &( e pa+s+ Sj ) a a+s£a+s+8j = a a+s^a+s+0j+0i 

So we set t„_|_ s _|_ 0i = </ and «^ +s+0i = a 3 a+s . It now follows that we have 
defined a dilation of a to £ 2 (Gt>)- This contradicts the maximality of 
Gt- 

Now consider the case in which Tj = oo for j G J, for some subset 
J C {1, . . . , k}. If Gt 7^ G, then there is some i with Tj < oo. Let 
afe G Nq where a\ = Ti when Tj < oo and a J k = k when j G J. 
Arguing as above, we can construct a dilation cr^ to £ 2 (A);) where = 
Gj- U (a + Qi + S). If we look at the action of at £ a; for < I < k, 
then one sees that the value of p ai = t % takes some value infinitely 
often. Using a diagonal argument, we may drop to a subsequence 
so that the values of p ai are constant for a sequence a^- Hence it 
is apparent that one can define a representation a' on ^(Aoo), where 
^4oo = Ufc Ak = Gt+Q{ = Gt' which extends a. Since Gt was presumed 
to be maximal, we obtain Gt = G as desired. ■ 
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Corollary 4.5. Let G be an abelian group with generators Qi, ■ ■ ■ ,0k- 
Suppose that a is a representation of¥^ on£ 2 (GT) determined by func- 
tions t* : Gt — > nij and a % : Gt — > T satisfying 

°"( e 0&-« = a l^9 f or i = •••> k and g e G T . 
Moreover, suppose that H is a subgroup of G such that 

% = ^g+h an d a l = a l+h whenever g,g + h G Gt- 

Then a may be dilated to a group construction representation on £ 2 (G) 
with full symmetry group H . 

Proof. Using the symmetry group H, it is routine to extend the repre- 
sentation to £ 2 (Gt + H) with the same symmetry. Then by collapsing 
the cosets of H to single points, we obtain a representation r of G/H 
on £ 2 ((Gt + H)/H). By Theorem I4.4[ there is a dilation r' of r on 
£ 2 {G/H). Unfolding this yields a representation on £ 2 {G) with full 
symmetry group H which dilates a . ■ 

Corollary 4.6. Suppose that a is a group construction representation 
of¥^ on £ 2 {G) with symmetry group H. Then a is tail equivalent to 
another group construction representation t which has full symmetry 
group H . 

Proof. There is a Gt so that o compressed to £ 2 {Gt) has symmetry 
group H . The previous corollary shows how to dilate this to r with 
full symmetry group H. Evidently, r is tail equivalent to a. m 

Corollary 4.7. Suppose that r is an infinite tail with symmetry group 
H < Z k . Then there is a group construction representation ofF^ on 
£ 2 {1^) with symmetry group H with minimal * -dilation X T . 

Proof. By definition of the symmetry group of r, there is a coinvariant 
subspace 7i spanned by {( n : n < T} which has H symmetry. By 
Corollary 14.51 this dilates to a group construction o on Z k with full 
symmetry group H . The minimal ^-dilation of a is a minimal ^-dilation 
of PhK\h — which is unique; and hence this dilation is A r . ■ 

5. Decomposing Atomic Representations 

We are now prepared to prove that every atomic ^-representation 
may be decomposed as a direct sum of ^representations obtained from 
dilating the group construction. In |2j, this was established for rank 2 
graphs by a detailed case by case analysis. So our new proof provides 
insight into that case as well. 
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It is evident that the span of basis vectors in any connected compo- 
nent of the graph is a reducing subspace; and every atomic representa- 
tion decomposes as a direct sum of connected ones. So in our analysis 
of atomic representations, it suffices to consider the case of a connected 
graph. 

Proposition 5.1. Let a be an atomic * -representation with connected 
graph. For any standard basis vector 7], there is a unique infinite tail 
t = tqT\T2 . . . such that 77 is in the range of o~(tq . . . r n ) for all n > 0. 
The shift-tail equivalence class of r is independent of the choice off]. 

Proof. Since each basis vector is in the range of cr(e*) for exactly one 
j G nij, the existence and uniqueness of r is clear. For any two basis 
vectors rji and 772, there is a basis vector 77 and words U\ and u<i so that 
a(ui)t] = r]i. If t is the infinite tail obtained for 77, it follows that the 
tails T, obtained for rji are = WjT. So they are deg(w 2 ) — deg(iii) shift 
tail equivalent. ■ 

As a consequence, we can define the symmetry group of a in an 
unambiguous way. 

Definition 5.2. Define the symmetry group of an atomic *-represent- 
ation with connected graph as the symmetry group H T of any tail r 
derived from any standard basis vector. 

Theorem 5.3. Every atomic * -representation a of¥^ with a connected 
graph is obtained as the minimal * -dilation of a group construction 
representation p. Moreover, the symmetry group of a coincides with 
the full symmetry group of p. 

Proof. Let a be an atomic ^representation with connected graph and 
standard basis : j > 0}. Start with an arbitrary basis vector, say 
t]q. There is a unique infinite tail r = r r 1 r 2 . . . with the degree of each 
Tj equal to (1, 1, ... , 1) such that i] is in the range of (t(t . . . r n ) for all 
n > 0. Let A T be the inductive limit representation determined by r. 
The standard basis for £ 2 (Jv) will be denoted {£ w : w G JF r }. 

Let the symmetry group of A T be H < Z k . By Corollary 14.71 there 
is a group construction representation p, on £ 2 (Z k ) with full symmetry 
group H which has A T as its unique minimal ^-dilation. The basis 
{( n : n G Z k } is identified with a subset of the basis of £ 2 (^>) generating 
a coinvariant subspace. 

There is a canonical map 6 of : w G JF T } onto the basis {r/j} 
which intertwines the actions of A T and a in the sense 

a(v)8(£ w ) = 0(£ vw ) for all t/6Fj and w G T T . 
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Indeed, every element of T T may be factored as w = ut s * for some s > 
and u G Ft. Then we define 9(£ w ) = a(u)a(r s )*rjQ. In particular, 9 
carries {( n : n G Z k } onto the basis of a coinvariant subspace of a. 

Suppose that rjj = 9(( m ) = 9(( n ) for n,m G Z k . Set I = m A n G Z k . 
Then there are unique words u,d £ of degrees m — / and n — I 
respectively so that 

\ T {u)Ci = Cm and X r {v)Ci = ( n - 

Hence X T (u)X T (v )*( n = ( m . Therefore a{u)a{v )*r)j = rjj. Conversely, 
if a{u)a{y)*rjj = rjj and 9(( n ) = rjj, then 9(( m ) = rjj where m — n = 
deg(u) — deg(f). 

Observe that Kj = {m — n : rjj = 9(( m ) = 9(( n )} is a subgroup of H. 
Indeed, it is clear that if 9(( m ) = 9(( n ), then the infinite tails obtained 
by pulling back from the vectors ( m and ( n both coincide with the tail 
obtained by pulling back from rjj. Hence m — n G H . Consequently, 
if deg(m;*) = m — n such that \ T {u)\ T {v )*( n = ( m and 9(d) = r/j, it 
follows that X T (u)X T (v)*(i = Q +rn - n . So if ki = rrii — rii G Kj, and 
\ T (ui)K(vi)*( ni = Cm,, then 

K(u2)K{v2)*K{ui)K{vi)*(i = Ci+fa+fa- 

So k\ + /c2 G Kj. Also, —k G Kj because X T (v)X T (u)*( m = ( n . 

Next we note that the subgroups Kj are ordered by inclusion. That 
is, if m < n, and 9(( m ) = r/i and 9(( n ) = r/j, then Kj < Ki. This follows 
since there is a word «j 6 F| so that X T (w)( m = ( n . Consequently, 
a(w)rji = rjj. If k G Kj and uv* is the word of degree k such that 
a(u)a{y)*rjj = rjj. There are unique words u',v',w' in Wg with the 
same degrees a.s u,v,w so that 

r/j = cr(u)a(v)*a(w)rji = a{w')a(u')a{v')*rji. 

It follows that a{u')a{v')*rji is the unique basis vector obtained by 
pulling back from rjj by deg(w') = deg(w) steps. Hence w' = w and 
a{u')a{v')*rji = r/i. So deg(w') — deg(t> ') = deg(w) — deg(t> ) = k belongs 
to K { . 

An increasing sequence of subgroups of Z k is eventually constant. 
So there is a subgroup K < H so that Kj = K for all rjj in a coin- 
variant subspace C which is the image under 9 of {^ m : m G Gt} for 
some T G Z, k . Consider the representation n on £ 2 ((Gt + K)/K) in- 
duced by A r obtained by collapsing cosets of K. The induced map 9 
of (Gy + K)/K onto the basis of £ is injective, and yields a unitary 
equivalence. By Corollary I4.5[ there is a group construction represen- 
tation p on £ 2 (Z h /K) with symmetry group H/K that dilates k. The 
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minimal *-dilation of p is unitarily equivalent to the minimal *-dilation 
of Pc&\c, namely a. ■ 

Now we consider irreducibility. Theorem 15.31 shows that it suffices to 
consider group construction representations. Thus the result we want 
follows from J2] Theorem 6.5] where it is established for the k = 2 
case, but the proof is not dependent on that restriction. A group 
construction on £ 2 (G) with symmetry group H ^ {0} decomposes as 
a direct integral or sum over the dual group if of a family of group 
constructions on £ 2 (G/H) with identical functions t l but with different 
constants parameterized by H . 

Theorem 5.4. An atomic * -representation a with connected graph is 
irreducible if and only if its symmetry group is trivial. 

In general, if a is the ^-dilation of a group construction on £ 2 (G) 
with symmetry group H , then a decomposes as a direct sum or direct 
integral over H of the * -dilations of irreducible group constructions on 
£ 2 {G/H). 

The import is that a complete set of the irreducible atomic ^repre- 
sentations can be obtained by taking the inductive representation for 
each infinite word r, determining the symmetry group H, and using this 
to construct a family of irreducible group construction representations 
on £ 2 {1^/H) with different constants indexed by H. 

6. Finitely Correlated Atomic Representations 

A representation is finitely correlated if it has a finite dimensional 
coinvariant cyclic subspace. By the previous section, this representa- 
tion must decompose as a direct sum of group constructions — and these 
will necessarily be finite groups in this case. 

As in the 2-graph case, the group constructions on finite groups are 
particularly tractable. Moreover, it is possible to provide a simple con- 
dition that determines the possible group constructions on the product 
groups G = C ni x • • • x C„ k . Every finite abelian group with k generators 
is a quotient of C m x • • • x C nk , where n« is the order of 

The first lemma depends only on two families of generators at a time. 
So it is immediate from [2J Lemma 7.1]. 

Lemma 6.1. Let a be a representation ofWg. Suppose that there are 
words e l u and e 3 v and a unit vector £ such that 

a{ei)i = ai and a{e{)i = p£ 

for some \a\ — |/3| = 1. Then e l u e{ = e\e l u . 
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Corollary 6.2. If a is a group construction representation ofWg on 
a finite group G = C ni x ■ ■ • x C nk /H , then there are unique words 
Ui G m* with \ui\ = such that o~(e^.)£o — a i£,o where = 1 for 
1 < i < k; and the {e l u .} all commute. 

Just as in the 2-graph case [2], the converse is also true. 

Theorem 6.3. Let e l be commuting words of lengths \ui\ = n i} and 
let cti G T for 1 < i < k. Then there is a unique group construction 
representation a of¥^ on G = C ni x • ■ ■ x C„ k such that cr(e l Ui )^o G C£o 
for 1 < i < k and a* = oti /or a// g £ G. 

Proof. It is clear that the constants «j pose no additional complica- 
tion, so we will ignore them and assume that «j = 1 for all i. 

As in [21 Lemma 7.2], the commutation relations of the k-graph 
completely determine the functions t* on G. We will sketch the ideas. 
Write 

Ui = j j ni -i ■ • • J2J1 =: With-i)* ■ ■ ■ Vsh- 

Then from the 2-graph case, one uses the commutation relations to 
factor e£ in the form e\e l u .e^ w , where \v\ = nj — s and |w| = s. 
Consider the first factorization as two loops, first moving in the Qi 
direction starting at £o and returning to £o ; followed by the loop in the 
Qj direction around to again. The second factorization moves first in 
the Qj direction to £ S0j , then around a loop in the gj direction through 
vectors (, sgj +t Si back to £, sgj again, and then continuing on in the Qj 
direction through the £ s /g 3 to £o- I n this way we obtain the functions 

One by one, introduce the next term e\ h and partially commute 
through in order to define V g for all g G G. The fact that is a 
k-graph means that there is unique factorization, and so the result is 
independent of the order in which this calculation is performed. The 
fact that the words commute is exactly what is required in order that 
one returns to the original word e l u . when one loops around, passing 
this word past e£ . ■ 

Example 6.4. Choose the 3- graph in Example 12. 31 Let u = 112. 
Then e u , f u , g u are mutually commuting. Using the construction of 
the proof in Theorem l6.3l we obtain a 2 7- dimensional finitely correlated 
representation a of . It is not hard to see that a has a nontrivial 
symmetry group. Moreover, a can be decomposed into a direct sum of 
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three-dimensional atomic representations of the following form: 

p(ei)fi = wi£ 2 , P(ei)6 = wi^3, p(e 2 )6 = Wifi; 
p(/i)fi = w 2 6> = ^262, p(/2)6 = 

where are cube roots of unity. 

We now show that there are many finitely correlated representations. 

Theorem 6.5. There are irreducible finite dimensional defect free rep- 
resentations of F^ of arbitrarily large dimension. 

Proof. We begin with arbitrary words m G m* and consider ao = 
e\^ and 60 = e L e « 3 ■ ■ ■ e « k - The technique from fH Proposition 7.7] 
produces a pair of commuting words as follows. Consider the 2-graph 
consisting of families 

E = {e^ : \u\ = \ui\} and F = {w G F^ : deg(w) = (0, \u 2 \, ■ ■ ■ , |«k|}- 

There is a permutation 9 of E x F which determines the commutation 
relation e^w = w'e\, via 0(e l u , w) = (e*,, w'). There is a cycle beginning 
with (a ,b ), namely 

(a , b ), (a 1 ,b 1 ),..., (a„_i, 6 n _i), (a n , b n ) = (a , 6 )- 

Then ajfoj = & i+1 aj + i for z G Z/nZ. Hence commutes 
with 6 := 6 ^i • • • b n -\. 

Now we can factor b = dc where deg(c) = (0, n|«2|, 0, . . . , 0) and 
deg(d) = (0,0, n\us\, ... ,n\uk\). At this point, we can move to the 
inductive step. Suppose that we have commuting words a = e*. for 
1 < i < s and c^do where Co = and do is a word in the remaining 
variables. Consider the rank s + 2-graph F + with generators 

Ei = {e l u : \u\ = \vi\}, 1 < i < s + 1, and F = {w : deg(u>) = deg(c? )}. 

We wish to build a defect free representation a of F + on £ 2 (Z) so that 
for each basis vector 5k, there are unique elements a\ G Ei so that 

a(a k )5k = 5k for 1 < % < s and k G Z 

and words G i? s +i and dk E F so that 

o-(cfe)5 fc = <5 fc+ i and cr(4)<Wi = 4 for fc G Z. 

It is clear that for such a representation to exist, certain commutation 
relations must hold. Starting at k = 0, we must define and dk by 
the rules 

Cfcdk = 4+iCfc+i for G Z 
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and define a\ +1 by the rules 

c k a l k = a\ +x c k for k e Z. 
We must also verify that {a\ : 1 < i < s} commute, and 

dkO-k+i = a \dk for fcel 

To see that this does follow, observe that since a l commutes with 
g?oCo, we have c': and hence 

doa\c' = doCodQ = a l doCo = d'a'cQ. 

Thus by unique factorization, d! = do, d = cq and a' = a\. That is, 
cocIq = a\co and a l do = doa\. Also 

a\(c d ) = c a l d = (c d )a\ 

and 

i j i j j i j i 

CL^CL^Cq — CqCLqCLq — Cq(2q(2q = CLqCLqCq. 

So {a\ : 1 < i < s} U {d\Ci = Cod } is a commuting family. The 
relations now follow by recursion. 

As before, we see that the map taking (a z k , c^, c4) to (a k+1 , Ck+i, d k+ i) 
results from an application of a permutation of Ei x • • - x E s+ i x F . 
Hence there is an integer n so that (a^,c n ,<i n ) = (aQ,c ,d ). There- 
fore, identifying 5 n+ j with 5j, we can wrap this sequence into a finite 
dimensional representation on span{5fc : < k < n}. In particular, the 
words which fix 5 must commute by Lemma IfTTl So {e l v . : 1 < i < s} 
together with := c„„ic„_2 • • • C\Cq and d = d$di . . . d n -\ form a 

commuting family. 

Repeated application of this technique produces k commuting words. 
By Theorem 16.31 this gives rise to a defect free finitely correlated rep- 
resentation on £ 2 (G) where G is a finite product group. This may have 
non-trivial symmetry. The first word had the form e*, where U\ was 
arbitrary. We can ensure that this word has no small periods; for ex- 
ample, take any word of length iV starting with a 1 followed by iV 2's. 
Then this cannot be the power of a word of length less than 2N . So 
even once we have quotiented out by the symmetry group to obtain an 
irreducible representation, we have dimension at least 2N . u 

7. Periodicity 

In this section, we examine the periodic case in more detail. This 
builds on the detailed analysis of periodicity in 2-graphs in J4|. 

In the case of 2-graphs, periodicity is a very special property that 
requires rather stringent structural properties. In particular, [4l Theo- 
rem 3.1] shows that if a 2-graph F^" is periodic, then H e = Z(ct, —b) for 
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some a, b > 0. Moreover, this occurs if and only if there is a bijection 
7 : — > so that 

e l e l = e 7(«) e 7~» for a11 U e m l and V G m 2- 

Equivalently, the 2-graph with generators E\ = {e^ : u £ m"} and 
-^2 = {&l '■ v ^ m 2) is j us ^ a hip algebra. 

The following theorem is the appropriate generalization of this result 
for higher rank graphs. 

Theorem 7.1. Let ¥^ be a h-graph, and let a,i,bj be positive integers 
and Ck = for l<i<p<j<p + q<k<k. Then the following con- 
ditions are equivalent for n =: (di, . . . , a p , —b p+ i, . . . , —b p+q , 0, . . . , 0) 

(i) F^ is TT-periodic. 

(ii) Every tail is it-periodic. 

(hi) There is a bijection 7 : E — » F, where 

p p+q 

e = {ii4 : «* e m " ,; ) n < : e m ?}' 

i=l j=p+l 

e/ = 7(e) 7 - 1 (/) for all e e E and f e F; (f) 
and 

er = 7(e)r /or every infinite tail r and e £ E. 
Moreover, if p+q = k ; t/ws condition on the tails is automatic. 

Proof. If F^ is 7r-periodic, then by definition, every infinite tail r is 
eventually 7r-periodic. Suppose that there were an infinite tail r which 
is not 7r-periodic. Then some initial segment of r, say T\, fails to be 
7r-periodic. Therefore any infinite tail which contains the sequence n 
infinitely often is not eventually 7r-periodic, contrary to hypothesis. 
Hence (ii) holds. Clearly (ii) implies (i). 

Suppose that (ii) holds. The 2-graph (J5 + with generators from E 
and F has the property that every infinite tail is (1, — l)-periodic. 
By 01 Theorem 3.1], there is a bijection 7 of E onto F such that 
e f — l( e )l~ 1 (f) f° r all e G -E and / £ F. If r is any infinite tail, take 
any e £ E and / £ F, and consider the tail r' = fer = 7~ 1 (/)7( e ) T - 
Since r' is 77-periodic, one obtains identical tails by deleting an ini- 
tial word of degree (eii, . . . , a p , 0, . . . , 0) or an initial word of degree 
(0, . . . , 0, b p+ i, . . . , b p+q , 0, . . . , 0). That is er = 7(e)r. Whenp + g = k, 
the 7r-periodicity of r is equivalent to the (1, — l)-periodicity of an in- 
finite tail in (J5 + ; and this follows from the existence of 7 by pfl Theo- 
rem 3.1]. 
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Finally, suppose that (iii) holds. We may factor an arbitrary infinite 
word r as r = fer' for some e G E and / G F. So r = 7~ 1 (/)7(e)r / . 
To check 7r-periodicity of r, we need to compare j(e)r with er. These 
are equal by (iii). So (ii) holds. ■ 

Periodicity yields non-trivial elements in the centre of C*(Fj~) just 
as in the 2-graph case [4j Lemma 5.4]. 

Corollary 7.2. Let Fg be a k-graph with tt -periodicity. Using the 
notation from Theorem \7.1\ define W = X] eg £7(e)e* in C*(F^). Then 
W is a unitary in the centre of C*(F^) satisfying We = 7(e) for all 
e G E; and W is a sum of terms of degree —n. Also W = e*7(e) for 
any e G E. 



Proof. Since any inductive representation a is faithful by Theorem 13 A\ 
we can compute within B(TC a ). Take any standard basis vector £ and 
consider the infinite tail r obtained by pulling back from £; i.e. r is the 
unique infinite tail such that £ is in the range of a(w) whenever r = wr f . 
Factor r = er' for some e G E. Let ( = cr(e)*£ and £' = a(j(e))C- Then 
£' = a {l{ e )) a {. e )*i = a (W)£>- The infinite tail obtained by pulling back 
from £' is evidently 7(e)r', which equals r by Theorem 17. l( iii). 

Now let g = e* be any generator of Fj" . We will show that a(W) 
commutes with cr(g)*. Note that £ is in the range of a(g) if and only if 
r factors as gr" (when one uses the commutation relations to move the 
first e*, term to the initial position). If £ is not in the range of cr(g), 
then neither is and so 

v(W)o-( g yt = = a(g)r = o-{gy<r(W)i- 

If £ is in the range of cr(g), then there is a unique word e' G E so 
that t = ge'f. Also factor ge' = eg' for some g' = e 1 -,. Let rj = 
°(9n, rf = <9)^' and (' = tx(e')^ = (j(^)*C- Now r = 91 {e')f 
by Theorem 17.1 ( iii). Thus £' is in the range of 0"(p7(e')), say £' = 
cr (5'7( e '))C- Now j(e)g' = g^^e) for some g = e~ and e E E. But then 

o-(^7(e'))C = C = <r(j(e)gf)? = a(gj(e))C '. 

It follows that g = g, e = e' and C = C- Therefore 

^(^)V(W)£ = a(g)r = rf = a( 7 (e / ))a(e')*r ? = a(W) ( 7(^*e. 

We conclude that W commutes with g* for every generator of F^. 

It is evident that o~(W) carries the range of each a(e) for e G E onto 
the range of <r(7(e)). As the ranges of a(e) for e G E are pairwise 
orthogonal and sum to the whole space, as do the ranges of <r(7(e)), 
it follows that a(W) is unitary. Thus it commutes with all of C*(F^); 
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i.e. it is in the centre. The identity We = 7(e) for e G E is clear. Also 
deg(7(e)e*) = deg(7(e) — deg(e) = — n by construction. 

Now eW = We = 7(e), and hence W = e*j(e). m 

We now take a closer look at this for k = 3. The permutation # 12 
which define the relations between {ej} and {e?} determines a function 

9 12 from m* x so that 9i 2 (u,v) = (u',v r ) when e\e\ = e\ t e\ t . 

Proposition 7.3. Let F^ be a 3-graph with generators {ej : i G 1}, 
{fj : j G m} and {g k : k G n}. Suppose that ¥g has (a, b, — c) symme- 
try, where a,b,c G N; and let 7 : l a x m b — > n c satisfy (I), ie. 

&uofvo9'y(ui,vi) 9y(uo,vo)&ui fvi for all (ttj, fj) G 1 x m . 

Let 5 = 7#f 2 1 - Then for all (v,i, fj) G l a x m b , 

&uo9S(ui,vo) 9"f(uo,vo)^ui and Jvo9'f(ui,vi) 9S{u\,vo)fvii 

and conversely these relations imply that F^ is (a, b, — c) -periodic. More- 
over, 

Jvo^uo9S(ui,vi) 9&(uq,vo) fvi&ui ■ 

Proof. There is a word w G n c so that 

9-f(uo,vo)&uifvi &uo9wfvi &uofvo9f(ui,vi)- 

Since g-y(uo,v ) e ui = e uo g w , w depends only on uq, Ui,v ; and since 
9wfv! = fv 9-y(ui,vi)i w depends only on m,Vo,Vi. Therefore w is a 
function w = 5(ui,v ). That is, 

&uo9S(ui,vo) 9~f(uo,vo)^"u,i &nd fv.o9 , y(ui,vi) 98(ui,vo)fvi- 

Hence 

fvo^uo98(ui,vi) fvQ9-y(uo,v\)^-ui g 8{uq ,vq) f V\&Ul ■ 

Fix (-u ,t> ) and Let 9± 2 { u i> v i) = ( u 'i> v 'i) f° r ^ = 0> 1; so that 

/^e^ = e u '.f v '.. Also let 5 _1 7(wi,ui) = (u,v). Then 

9 1 0^(u o ,va)fv\ e ui = 9-y(u' ,v' )^u' 1 fv' 1 = ^u' fv' 9'j(u' 1 ,v[) 
fvo^uo9S(u,v) fvo9"f(uo,v)&u 
9S(uo,vo)fv&u- 

Hence S(u ,v ) = 7^ 2 1 (m , ^o)- 

The converse is straightforward. By Theorem 17.11 (iii), the tail con- 
dition is automatic. Hence is (a, b, — c)-periodic. ■ 

Proposition 17. 31 allows us to define some examples of periodic 3-graph 
algebras. 
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Example 7.4. Suppose that 9u = id; i.e. the e»'s commute with the 
fj's. Also suppose that n = Im and fix a bijection 7 : 1 x m — > n. By 
Proposition I7.3[ we require 5 = 7. So define relations 

e i9l(V,j') = 9f{i,j') e i' an d fj9-y(i',j') — 9-y(i'J)fj'- 

It is easy to check the cubic condition — so this determines a 3-graph 
Wg. By Proposition \7.3\ F^ is (1, 1, — l)-periodic. Its symmetry group 
is exactly Z(l, 1, —1). 

Example 7.5. Suppose that I = m, n = m 2 and #12 is the trans- 
position: 9i 2 (i,j) = i-e. tijj = fitj. Then we again identify 
a bijection 7 : 1 x m — > n and motivated by Proposition 17. 3[ define 
S(i,j) = Then define the commutation relations 

e i9<y(j,k) = g-y(i,j) e k & n d fi9-y(j,k) = 9j(i,j)fk- 

This is easily seen to be a 3-graph Fjj". By construction, it has (1, 1, — 1)- 
periodicity. 

The first two variables form a 2-graph with (1, — l)-periodicity. Since 
(1, —1, 0) has a 0, it is convenient to look for (3, 1, — 2)-periodicity in- 
stead. One readily computes that 

&ii ^i2^isfj9 , y{i' 1 ,ii l )9'y(i' 3 ,j') ^ii ^i29j(i3,j)^i' 1 fi'^9~i{i 3 

= e h9'y(i2,i3) e j9'y(i' 1 ,i' 2 ) e i' 3 fj' 
= 9-y(h 1 i2) e i' 3 9-y(j,i' 1 ) e i' 2 e i' 3 fj' 
= 9~t{ii,i2)9"t(ii ,j) e i'i e i' 2 e i' 3 fj' 

Thus the function r : l 3 x m — > n 2 by T(i 1 ,i 2 , = (j(h, h), t(*3> j)) 
is a bijection satisfying (f). 
Thus the symmetry group is 

H = Z(l, 1, -1) + Z(3, 1, -2) = Z(l, -1, 0) + Z(l, 1, -1). 

Example 7.6. A different example can be defined when I = m = n = 
2. Let Wq be the 3-graph with F^ i2 being the flip algebra, and F£ , F^ 
each being the square algebra. A straightforward computation shows 
that F+ has the symmetry group H = Z(l, -1, 0) + Z(2, 0, -2). 

Example 7.7. In [4j, many examples of periodic 2-graphs were ex- 
hibited, some with surprisingly high order of periodicity. It is easy to 
combine a number of 2-graphs together with other variables by making 
them commute. So suppose that Fj"._ . are 2-graphs with symmetry 

groups Hi = Z(a», — bj) for 1 < i < s, and let F^J" be any fc-graph with 
symmetry group H < Z fc . Form a 2s + A;-graph (J5j~ = YY i=1 F^._ . xF| 
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by declaring that variables in the different factors of the product com- 
mute. Then it is routine to check that this is a 2s + /c-graph with 
symmetry group Hg = YU=i Hi x H < Z 2s+k . 



Kumjian and Pask showed that C*(F^j~) is simple if F^j~ is aperi- 
odic. Robertson and Sims [19] proved the converse. In [4], we showed 
that in the case of a periodic 2-graph Fj~ on a single vertex, one has 
the more precise description C*(F^) = C(T) ® 2li for some simple C*- 
algebra 2li. We wish to extend this result to k-graphs (on a single 
vertex). The proof will follow the method of [4] of constructing two 
approximately inner expectations. 

Let Hq be the symmetry group of Fg~. Then Hq = 7L S for some s < k. 

Let hi, h a be a set of free generators, and set h = (hi, . . . ,h s ). 
By Corollary I7.2[ each h G Hg determines a unitary operator Wh 
in the centre Z of C*(Fg~). It turns out that this map is a group 
homomorphism — but we will not establish that at this time. Instead 
we define W{ = and use these as generators for an abelian algebra 
which will eventually turn out to be all of Z. For n = (m, • • • , n s ) G Z s , 
write W n = UUi w r and n-h = ^ -=i n i h i- 

Let Gg = T^/Hg, and let tt be the quotient map. Recall that every 
character (p G Z k = T k determines a gauge automorphism 7^ of C*(Fj~) 
such that jtp(w) = ip(degw)w for all w G Fj~. Each character xjj G Gg 
determines the character ipn on Z k which takes the value 1 on Hq. Let 
70 denote the corresponding gauge automorphism. We will define an 
expectation on C*(F^) which respects the symmetry of Fj~: 



Lemma 8.1. The joint spectrum of (W±, . . . , W s ) is TP; and 



Proof. If X is any character of Hg, there is a character ip in Z k which 
extends X. Therefore 



Thus j v restricts to an automorphism of C*(Wi, . . . , W s ) and for any 
Aj G T, there is some ip so that 7 v (Wi) = XiWi for 1 < i < s. So the 
joint spectrum a(Wi, . . . , W s ) is invariant under the transitive action 



of the torus. Hence a(Wi, . . . , W s ) = T s and C*(Wi, . . . , W s ) S C(T S ). 



8. The Structure of Graph C*- 



ALGEBRAS 




C*(& Wi, W.) = C(T S ) ® £ = C(TT, g). 
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There is a canonical map of the tensor product C(T S ) ®$ = C(T S , 
onto C*(#, Wi, W s ) which sends the constant functions onto # and 
sends z t to Wi. Since $ is simple, the kernel consists of all functions 
vanishing on some closed subset of T s . However, since the joint spec- 
trum of (W\, . . . , W s ) is all of T s , this set must be empty; and this map 
is an isomorphism. ■ 

Theorem 8.2. The map ^ is a faithful, completely positive, approxi- 
mately inner expectation onto G*($, W\, W s ). 

Proof. Since \& is the average of automorphisms, it is clearly faithful 
and completely positive. 

Let w = uv*, where u, v G Fjj", be a typical word in C*(Wg). Then 
deg(w) = deg(-u) — deg(v ) is a homomorphism into Z k . The kernel, the 
words of zero degree, generate $ as a C*-algebra. If deg(w) = h G H e , 
then tc deg(w) = 0; so for any ip G Gg, we have "f^(w) = w. Therefore 
ty(w) = w. On the other hand, if deg(u>) G" Hg, then 7rdeg(u>) = g ^ 0. 
Therefore 

i&(w) = / ^(y) dip w = 0. 

By Corollary I7.2[ W,- is a sum of words of degree —hi. Hence W n is 
a sum of words of degree — n ■ h. Thus if deg(iy) = h = n ■ h G 
then wW n is a sum of words of degree 0, and so lies in 5- Therefore 
w = FW* n belongs to C*(#, Wi, W s ). Conversely, this C*-algebra is 
spanned by terms of the form uv*W n where deg(uv*) = and n G Z s . 
We have seen that ^(m^W 1 ) = uv*W n . Thus \I> is an expectation 
ontoC*^,^,...,^). 

Lastly, we will construct a sequence of isometries V n G C*(F^) so 
that lim^oo V*XV n = ${X) for all X G C*(F+). 

By Proposition 13.71 there is an infinite tail r with H T = Hg. There- 
fore if u, v G Wg and deg(uv*) G" Hg, then ur ^ vr. It follows that 
for some initial segment tq of r, TqU*vtq = 0. So for each integer 
n > 1, select r n so that r*(u*t>)r n = whenever deg(ut>*) G" -£^9 and 
deg(w) V deg(f ) < n := (n, n, . . . , n). 

Let S n = {x G F^ : deg(x) = n}. Define an isometry in C*(Fj~) by 

V n ^ XT n X . 
x£S„ 

Suppose that uv* G so deg(w) = deg(t>). For n sufficiently large, 
deg(w) < n. Then uv* can be written as a sum of words of the same 
form with deg(w) = deg(v) = n. Recall that when deg(x) = deg(it), 
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then x*u = 5 XyU . Therefore 

V*(uV*)V n = ^2^2 XT n( X * U )( V *y) T ny* = UT*T n V* = UV* . 

n 

It follows that V*(uv*)V n = uv* whenever deg(tt) = deg(f) < n. 

Next suppose that deg(uv*) = h = m ■ h e Hg. Then W m (uv*) 
belongs to Fj". By the previous paragraph, for n sufficiently large, 

V*(uv*)V n = V*W* m (W m uv*)V n = W* m V*(W m uv*)V n 
= W* m (W m uv*) = uv*. 

Finally, suppose that deg(wt>*) ^ Hg. For sufficiently large n, we 
have deg(-u) V deg(v) < n. Hence if x, y e S n , then x*(uv*)y is either 
or it has the form ab* where deg(a) V deg(6) < n and 

deg(a) — deg(6) = deg(-u) — deg(v ) ^ Hg. 

Consequently, 

xt*x* (uv*)yr n y* = x(r*ab*T n )y* = 0. 

Summing over S n x S n yields V*(uv*)V n = 0. 
We have shown that 

lim V*{uv*)V n = V(uv*) 

for all words uv*. Thus this limit extends to all of C*(F^ ). ■ 

The next step is to localize at the point 1 = (1, . . . , 1) of T s in 
a(Wi : . . . , W s ). Essentially this is evaluation at 1. 

Theorem 8.3. Let q be the quotient map ofC*(¥^) onto 

21 := C*(F+)/(Wi- J,...,W fl - J). 

Let E\ be evaluation at 1 in C(T S ,^). Then there is a faithful, com- 
pletely positive, approximately inner expectation o/2l onto $ such 
that the following diagram commutes: 

Moreover, 21 is a simple C*-algebra. 
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Proof. For each ip e Ge, we have 7</,(W / i) = Wi. Hence 7^ carries the 
ideal (W 1 — I, ...,W S — I) onto itself. Therefore it induces an automor- 
phism 7y, of 21; and 7^9 = qj^. Define a map on 21 by 

^i(A) = [ ^{A)djp for A e 21. 

Then it follows that = = because the restriction of q to 
C*(£, Wi, . . . , W s ) = C(Y S , £) is evidently 

Since ^ is an average of automorphisms, it is a faithful, completely 
positive map into Now q is an isomorphism on J; so we may identify 
q$ in 21 with £. For any Fed, 

* 1 (F) = e 1 (*(F)) = e 1 (F)=F. 

Thus ^1 is an expectation. 

Let \4 = ^1 is approximately inner because if A = qX e 21, 

= = lim = lim 

The fact that 21 is simple now follows. Indeed, if 3 is a non-zero 
ideal of 21, then it contains a non-zero positive element A. Since ^ is 
faithful, ^i(A) 7^ 0. Also because \I>i is approximately inner, ^i(A) 
belongs to #n3- Since # is simple, we conclude that £n3 = # contains 
the identity; and hence 3 = 21. ■ 

Remark 8.4. The expectation $iq = of C*(Fj~) onto # is not the 
expectation $ obtained by integrating over all gauge automorphisms. 
Indeed $(Wi) = while *ig(Wi) = #i(J) = /. 

We are now ready to obtain the structure of C*(Fj" ). 

Theorem 8.5. Suppose that the symmetry group Hg ofF^ has rank s. 
Then 

C*(F+) ^ C(T) ®2l. 

Proof. For z = (zi, . . . , z s ) E TP, let Z z = (Wi - z x l, W 7 !, - 2 s i) and 
set 2t 2 := C*(F^)/^ 2 . Let X z G ifg be the character X z [hi) = z iy and 

let tp be any extension to a character on Z k . Since deg(Wj) = — hi, we 
have 7 v (Wj) = z^W^. Therefore 7 v ,(W i — J) = z~i(Wi — zj) . So 7^ carries 
the ideal Zi onto 3*- It follows that Ql z = 21 via the automorphism 7^. 

Moreover, the lifting from X to ip can be done in a locally continuous 
way. That is, for any z G T s , there is a neighbourhood of z on which 
we can select a continuous lifting. It follows that the map taking z 
to q z (X) = g(7 </ ,(X)) is a continuous function into 21. This provides a 
*-homomorphism 9 of C*(F+) into C(T s ,2l). 
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The restriction of to C(T S , $0 is readily seen to be the identity map. 
In particular, this restriction is an isomorphism. By Theorem 18.31 it 
follows that 0\I/ = (^i ® id)B. The left hand side is faithful, and 
therefore G must be an monomorphism. 

If A G 21 and qX = A, then for any / G CfF), 

e(f{W 1 ,...,W a )X) = f(z 1 ,...,z a )A. 

These functions span C(T s ,2l), and therefore is surjective. This 
establishes the desired isomorphism. ■ 

As an immediate consequence, we obtain the following characteri- 
zation of the simplicity of k-graph C*-algebras, which was proved in 
full generality by Kumjian-Pask [11] (sufficiency) and Robertson-Sims 
[19J (necessity) using completely different approaches. 

Corollary 8.6. C*(F^j~) is simple if and only if¥^ is aperiodic. 

As another immediate consequence, we have identified the center of 
C*(F+). 

Corollary 8.7. The center ofC*(¥j) is C*(W U . . . , W s ) ^ C(T S ). 

Corollary 17.21 defined an element Wh in Z for any h G Hg. If h = 
(ax, . . . ,a n ), then we set E = { Y[ e L : a i > 0, Ui G m" 4 } and F = 
{ YiKi '■ a i < 0' u i e m r a '}- There is a bijection 7 of E onto F so 
that ef = 7(e)7 _1 (/) for e G E and / G F. The central unitary Wh 
is then defined by the formula Wh = J2 e eE l( e ) e *- This is the sum of 
words of degree —h. 

Write h = n ■ h. In C*(Wi, . . . , W s ), the unitary W n also has 
deg(W n ) = -h. Therefore, in the identification of C*(Wi, . . . , W s ) 
with C(T S ) which sends Wi to Zi, both Wh and W n are sent to a scalar 
multiple of z n . However, it is clear from the commutation relations 
in that multiplying out the product W™ 1 . . . W™ s will be a sum of 
words of the form uv* with no scalars, as is Wh- So they must be equal. 

Since Z = C*{W U . . . ,W S ) = sp&n{W n : n G Z s }, we deduce: 

Corollary 8.8. The map taking h G Hg to Wh is a group homomor- 
phism into the unitary group of Z; and Z = spanjH^ : h G Hg}. 
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